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Abstract. The main result of the paper is a determinantal formula for the 
restriction to a torus fixed point of the equivariant class of a Schubert subva- 
riety in the torus equivariant integral cohomology ring of the Grassmannian. 
As a corollary, we obtain an equivariant version of the Giambelli formula. 



The (torus) equivariant cohomology rings of flag varieties in general and of the 
Grassmannian in particular have recently attracted much interest. Here we con- 
sider the equivariant integral cohomology ring of the Grassmannian. Just as the 
ordinary Schubert classes form a module basis over the ordinary cohomology ring 
of a point (namely the ring of integers) for the ordinary integral cohomology ring 
of the Grassmannian, so do the equivariant Schubert classes form a basis over the 
equivariant cohomology of a point (namely the ordinary cohomology ring of the 
classifying space of the torus) for the equivariant cohomology ring (this is true for 
any generalized flag variety of any type, not just the Grassmannian). Again as 
in the ordinary case, computing the structure constants of the multiplication with 
respect to this basis is an interesting problem that goes by the name of Schubert 
calculus. There is a forgetful functor from equivariant cohomology to ordinary 
cohomology so that results about the former specialize to those about the latter. 

Knutson-Tao- Woodward [5] and Knutson-Tao [5] show that the structure con- 
stants, both ordinary and equivariant, count solutions to certain jigsaw puzzles, 
thereby showing that they are "manifestly" positive. In the present paper we take 
a very different route to computing the equivariant structure constants. Namely, 
we try to extend to the equivariant case the classical approach by means of the Pieri 
and Giambelli formulas. Recall, from PJ Eq.(lO), p. 146] for example, that the Gi- 
ambelli formula expresses an arbitrary Schubert class as a polynomial with integral 
coefficients in certain "special" Schubert classes — the Chern classes of the tautolog- 
ical quotient bundle — and that the Pieri formula expresses as a linear combination 
of the Schubert classes the product of a special Schubert class with an arbitrary 
Schubert class. Together they can be used to compute the structure constants. 

We only partially succeed in our attempt: the first of the three theorems of this 
paper — sec <J21 below — is an equivariant Giambelli formula that specializes to the 
ordinary Giambelli formula as in [3J Eq.(lO), p. 146], but we still do not have a 
satisfactory equivariant Pieri formula — see, however, |3 below. The derivation in 
Fulton §14.3] of the Giambelli formula can perhaps be extended to the equi- 
variant case, but this is not what we do. Instead, we deduce the Giambelli formula 
from our second theorem which gives a certain closed-form determinantal formula 
for the restriction to a torus fixed point of an equivariant Schubert class. 
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This "restriction formula" (Theorem in |J3 below) is the point of this paper — 
more so than the Giambelli, for among other things it might also hold the key to 
the Pieri. It in turn is deduced from Theorem [3] which can be paraphrased thus: 
a Grobncr degeneration of an open piece around a torus fixed point of a torus 
stable subvariety computes the restriction to the fixed point of the equivariant 
cohomology class of the subvariety. Recall that a Grobncr degeneration comes 
from a Grobncr basis. It is a 1-parametcr flat degeneration. See ^ for the precise 
meaning. Such Grobner degenerations at torus fixed points of Schubert subvarieties 
in the Grassmannian have recently been obtained Combining this result 

about degenerations with Theorem [3] yields a proof of Theorem [3 

As pointed out to us by the referee, Theorem is well known. The precise 
references (as indicated by the referee) are given in The passage from Theo- 
rem plus the result about degenerations to the restriction formula involves only 
an elementary combinatorial inductive argument. (Is there an elegant Lindstrom- 
Gessel-Viennot type argument for this passage? We do not know.) The passage 
from the restriction formula to the Giambelli again involves only elementary matrix 
manipulations. 

Acknowledgments: Parts of this work were done during visits of the first 
named author to Chennai Mathematical Institute and of the other two authors 
to The Abchis Salam International Centre for Theoretical Physics. The 
hospitality of the two institutions is gratefully acknowledged. It is with great plea- 
sure that we thank the referee for a quick and thorough reading of the manuscript 
and for the insightful comments; thanks in particular for indicating how Theorem|2| 
follows from results available in the literature. 

1. The set up 

Fix once and for all two positive integers d and n with d < n. Let V be an 
7i-dimensional complex vector space, and &d,n the Grassmannian of d-dimensional 
linear subspaces of V. The defining action of the general linear group GL(V) 
on V induces an action on G<j n . We are interested in the T-equivariant integral 
cohomology ring H of &d,n, where T is a fixed maximal torus of GL(V). 

We refer to §2] and the references in that paper for the details that we leave 
out in this section. 

The natural map from &d,n to Spec(C) induces an 5-algebra structure on 7i, 
where <S := -ff-f (Spec(C)) is the T-equivariant integral cohomology ring of Spec(C) 
(namely the ordinary integral cohomology ring of the classifying space of T) . The 
tS-algebra TL is independent of the choice of T because any two maximal tori in 
GL(V) are conjugate. 

The choice of a maximal torus T amounts to the choice of an unordered vector 
space basis B of V: the elements of T are precisely those invertible linear transfor- 
mations for which each element of B is an eigenvector. Each element b of B thus 
defines a character eb of T that sends elements of T to their respective eigenvalues 
with respect to b. The collection {eb | b G B} forms an integral basis for the group 
X(T) of characters of T. The ring S is graded isomorphic to the symmetric algebra 
of the abelian group X{T) with X(T) living in degree 2. We may therefore identify 
S with the polynomial ring Z[et, | b G B], where the eb arc variables in degree 2. 

Since Gd, n is a smooth variety on which T acts algebraically with finitely many 
fixed points, it follows that H is a free iS-module with basis the (equivariant) classes 
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of the Schubert subvarieties. These subvarieties are defined with respect to a fixed 
Borel subgroup B containing T: they are the closures of the B-orbits in Gd,n- The 
formulas of this paper are independent of the choice of B because any two such 
Borel subgroups are conjugate by an clement in the normalizer of T in GL(V). 

The choice of a Borel subgroup B containing T amounts to the choice of an 
ordering on the elements of the basis B. Let bi,...,b n be the elements of B thus 
ordered. We have S — Z[e±, . . . , e n ], where €j := . 

There is a one-to-one correspondence between the i?-orbits and the T-fixed points 
in &d,n'- each i?-orbit contains one and only one T-fixed point. The T-fixed points 
are indexed by the subsets of cardinality d of B. 

Denote by I(d,n) the set of subsets of cardinality d of {l,...,n}. We use 
u, v, w, . . . to denote elements of I(d, n). For u in I(d, n), we write u = (u\, . . . , Ud) 
where u\, . . . , lid are the elements of u arranged in increasing order: 1 < u\ < . . . < 
u d < n. 

Given u = (ui, . . . , Ud) in I(d, n), denote by e u the T-fixed point of &d.n that 
is the span of {b Ul , • ■ ■ ,b Ud }, by X(u) the closure of the B-orbit containing e u , 
by the T-equivariant class in H. of the Schubert subvariety X(u), and by 

[X(u)] c i the ordinary cohomology class of X(u). 

For each T-fixed point e°, v in I{d, n), we have a natural "restriction" map 
Kes v : H := H^(Gd. n ) —* S := H^(e v ) induced by the inclusion of {e"} in G d ,n- 
The direct product of these is an injection of rings: 

(1) ]jRcs v : H <-> Yl H t(z V ) 

v£l(d,n) 

For u and v in I(d,n), denote by the image in S under Res„ of the cqui- 

variant class The image of H under JTRcs^ has a neat description but we 

will have no use for this here: a tuple (a v )vei(d,n) m ri/(d n ) $ belongs to the image 
of TL under Y[ Res^ if and only if, whenever w and x in I(d, n) are so related that 
there exist integers i and j, 1 < i,j < n, with x = (w U {j}) \ {i}, it holds that 
Ej — €i divides a x — ot w . 

2. AN EQUIVARIANT GlAMBELLI FORMULA 

Given u = (u±, . . . , Ud) in I(d, n), set 

Ai := n — d + 1 — u\, ... := n — d + i — Uj, ... A^ := n — Ud- 

Then n - d > Ai > A 2 > . . . > A rf > 0. 

If u is such that A2 = . . . = A<j = 0, we call the Schubert variety X(u) and 
its cohomology class special; furthermore the equivariant and ordinary cohomology 
classes [AT(m)] and [X(u)] c i are denoted instead by [Ai] and [Ai] c i- We extend the 
terminology and notation to all integers by setting [p] := if p is outside the range 
0, 1, . . . , n — d. 

Observe that [p] belongs to H^ p (&d,n), which explains the notation. 

The classical Giambclli formula gives an expression for an arbitrary Schubert 
class in the ordinary cohomology ring of the Grassmannian &d,n as the determinant 
of a d x d matrix whose entries are special classes. For u = (u\, . . . , Ud) in I(d, n), 
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we have, from Eq.(lO), pagel46] for example, [AT(«)] c i = 

[Ai] c i [Ai + l] c i ... [Ai+i-l]d ... [Ai + d-l]d 

[A 2 -l] c i [A 2 ]d •■■ [A 2 +j-2] c i ... [A 2 + d-2] cl 

[A, + 1 - i]d [A, + 2 - i] c i . . . [A, + j - i] c i ... [A; + d - i] c \ 

[Ad + 1 - d]d [Ad + 2 - d] c i . . . [A d + j - d]d ■ ■ ■ [\<i]ci 

The ith entry on the main diagonal is [A*] and the index increases by 1 per column 
as we move rightwards in the same row. The subscript "cl" is to remind us that 
the classes are in ordinary cohomology. The theorem below gives an equivariant 
version of the above formula. 

The proof of the equivariant version does not use the ordinary version of the 
formula. In fact, it gives another proof of the ordinary version by specialization. 

Let u = (wi, . . . , Ud) in I(d, n). For i, j integers such that 1 < i, j < d, set 

j-i 

(2) u[i,j] = ^2 c(u z ,j, k) [Aj - k] 

k=0 

where c(itj, j, k) := (—l) k hk(e Ui -j+i+k,---,£ui) — here hk is the "complete symmet- 
ric polynomial," the sum of all monomials of degree k in the elements e Ui _j+i+fc, 
. . . , e Ui of -ffj(pt) = S. If itj — j + 1 + k < 0, then c(ui,j, k) does not make sense, 
but this does not matter since \ + j — i — k > n — d + 1 and so [A, +j — i — k] =0 
by definition. 

Theorem 1. With notation as above, given u — (u\, . . . ,Ud) in I{d,n), the equi- 
variant cohomology class [X(u)] is the determinant of the dxd matrix whose (i,j)th 
entry is u[i,j]. 

This theorem will be deduced in 21 from the restriction formula (Theorem |2J and 
the injection JTJ. 

3. A DETERMINANTAL FORMULA FOR THE RESTRICTION 

For integers p, k, r, set 

where e(J, p) := tj — e p . This is well-defined as an element of the polynomial ring S 
only when p, k, and r belong to the range 1,2, . . . , n and k <r, but it is convenient 
to extend the notation somewhat: if k = n + 1, the product, being over an empty 
index set, is taken to be 1. 



Theorem 2. Given u = (m, . . . , U4) and v = (vi, . . . , 1)4) belonging to I(d, n), the 
restriction [X(u)]\ v of the T -equivariant cohomology class [X(u)] of the Schubert 



EQUIVARIANT GIAMBELLI AND RESTRICTION FORMULAS 



5 



variety X{u) in the Grassmannian G dl n to the T -fixed point e v determined by v 
equals 
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The denominator in the above expression for is the Vandermonde deter- 

minant which equals 

e{v 2 ,vi) ■ (e(v3,vi)e(v 3 ,v 2 )) ■ ■■■■ (e(v d , vi) . . . e(v d , v d -i)) 

The proof of this theorem occupies sections and El 

4. Proof of the equivariant Giambelli 

In this section, Theorem^is deduced from Theorem|21 Because of the injection 
(|T|. it is enough to show that, for an arbitrary v = (vi, . . . ,v d ) in I(d,n), the 
restriction is the determinant of the d x d matrix whose (i, j)th entry is 

We first obtain a detcrminantal formula for 

(4) u[i,j]\ v = det(N)/W(v), 

where 

QJ(i>) :— (e V2 — e Vl ) ■ (e V3 — e 1 , 1 )(e 1J3 — e V2 ) ■ . . . ■ (e Vd — e Vl ) ■ ■ ■ (e„ d — € Vd _ 1 ^) 



(i 
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(03 stands for Vandcrmonde) and N denotes the following matrix (see §2 for defi 
nition of p^.{p)) 

( mS* +1 («i)(-^ i ) 3 '- 1 ■■■ v-n +1 (vs)(-e Vs y- 1 ... ^ +1 (v d ){-e Vd y-' \ 

<~ d+3 («i) ■■■ Mr d+3 K) ... ^r d+3 M 
^r d+r+1 («i) ■■■ Mr d+r+1 (^) •■■ t%- d+r+1 (v d ) 

v i ... i ... i , 

To prove Q, we substitute for the restrictions of the special classes on the right 
side of J2J) the determinantal expressions given by Theorem |2j 

j'-i 

u ihj]\v = ^ c(m,j, k) [\j + j - i - k] \ v 

k=0 

^ . det(01um(A l + j — i — k)) 
= l^c(u uJ ,k) — 

fc=0 v ; 

where we have written 9tum(A; + j — i — k) for the d x d matrix whose determinant 
is the numerator of the expression for [Xi + j — i — k] \ v given by Theorem[5] Rows 2 
through d of 9tum(A; + j — i — k) do not change as k varies: they are the same as the 
corresponding ones of the matrix N in |@}. And the first row of 9tum(A; +j — i — k) 
is 

( M --w 2 (, 1 ),...,^- J+fc+2 M). 

So |0J follows once we prove 
j'-i 

(5) c(u l:J ,k) tfr J+k+2 (v s ) = (-e^'-V^M- 

fc=0 

The above identity is the special case m = j — 1 of the following more general 
identity: for < m < j — 1 , 
in 

h m (e V3 ,e Ui ^ j+2+m , . . . , e„J ^ +m+2 {v s ) 

The proof of (jSJ is by induction on m. First note that it holds for m = 0. Now 
for the induction step: assuming that it is true for m, we show it holds for m + 1. 
Taking (— l) m+1 /i^ i ^ :,+m+3 (u s ) common out of the two terms in the following 

(-l) m h m {e Vs ,e Ui . j+2+m ,---,e Ui ) /C~ J+m+2 K) + 

(-l) m+1 h m+1 (e Ui . j+2+ m,---,e Ui ) ^-J+ m+3 (v s ) 
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we need only show that 

hmx^Vs 5 ^Ui— j-t-2+ra j ■ ■ ■ j^u*) * (^u* — j+m+2 ) 
+ ^m+l( e ««— j+2+mi • ■ ■ j e «i) 

(^i> s ! ^-Ui— j+3+m; • ■ ■ )^Ui) 

but this is just the sum of the following two elementary equalities: 

^m+l {^v s : ^Ui — j+3+m > • • • ) ^Ui ) (^v s j ^tii — j+2+m j ■ ■ ■ j ) 

^Ui—j J r2 J rrn ; — j+2+m 3 ■ ■ ■ 1 ) 

^rn+l(A> s > £«i-j+2+m! ■ ■ ■ i £«i ) = ^m+l (^tii - j+2+rn ! ■■■ I e u,) 

~t~ £d s (^u s ) ^Ui — j+2+m j • * • ) ) ■ 

Now that is proved, we proceed with the proof of the theorem. If we delete 
the 1st row and sth column of N, the determinant of the resulting sub-matrix is 

«,/ ~ x W(v) 

W[vi,...,v s ,...,v d ) := r — r -. 

e(v s ,vi) . . . e(v s ,v s -i) ■ e{v s+ i,v s ) . . . e[v d ,v s ) 

This follows since the determinant has degree O + 1 + ... + d — 2 in the epsilons 
and is divisible by e(vj,Vi) for 1 < i,j < n, i,j ^ s. For the determinant of N, 
expanding by the first row, we thus obtain 

d 

det(iV) = ]T / C+ 1 ( Vs ) eC 1 %(v u ...,v s ,...,v d ) 
Observe that the right side is the product of the row matrix 

(/C +1 M,...,<- +1 M) 

with the column matrix whose transpose is 

(e?- 1 Q3(v 1 ,v 2) . . • , v d ), el' 1 9J(«i, . . . , v d -i,v d )) 

This means the following for the matrix — let us call it M — whose (i, j)th entry is 
%3(v) M equals 

/ AC +1 M ■■■ AC +1 M \ ( e° Vl <S{v u ...,v d ) ... ^fO{v 1 ,...,v d )\ 



e° v W(v u ...,v d ) ... d- 1 ©(«!,...,{)«,) 



y /i" d + 1 (wi) ... fj,^ d+ (y d ) j y i^, • • • i u «; ■■■ <* v , -"^ii ■ ■ ■ i "a; y 

Since nf=i ■ ■ . ,t) s , . . . , Vd) = s S(v) d ~ 2 , the determinant of the matrix on the 

right above is The matrix on the left — let us call it P — is the numerator 

in the formula for of Theorem|21 Taking determinants, we get 

2J(<u) rf det(M) = dct(P) f U(v) d - 1 

and so by Theorem 

det(M) = det(P)/2T(t>) = [X{u)]\ v . □ 



8 



V. LAKSHMIBAI, K. N. RAGHAVAN, AND P. SANKARAN 



5. Proof of the restriction formula 

In this section, Theorem's proved. Thcorcm|21 which is stated and proved in 
allows us to reduce the proof to combinatorics. More precisely, Theorem [3] tells us 
that if we have a Grobner degeneration of an open piece of the Schubert variety 
X(u) around the T- fixed point e v , then we can compute the desired restriction 
Such a Grobner degeneration is described in — indeed it was the goal 
of that paper to describe such a degeneration. We now recall this description. 

We identify Gd, n as the orbit space for the action onnxd matrices of rank d 
by the group of invertible d x d matrices by multiplication on the right. The 
subset consisting of those matrices in which the submatrix determined by the rows 
Vi,...,Vd is the identity matrix gives us an affine T-stable patch of Gd.n around 
the point e v . This patch is an affine space which we denote A". The coordinate 
function X(r,j) on A" determined by the entry of the matrix in position (r,j), 
r v, is an eigenvector for T with character — (e r — e Vj ). Thus a natural way to 
index these coordinates on A v is by the pairs (r, c), 1 < r, c < n, such that c G v 
and r € {1, . . . , n} \ v — instead of X(r, j) we write X(r, Vj). Denote by W the set 
of all such pairs. 

The intersection Y(u) of X(u) with the affine patch A v of Gd, n around e v is 
of course a closed subvariety in A v . As proved in [7| §5], there exist term orders 
on the monomials in the variables X(r, c) with respect to which the initial ideal 
of the ideal of functions vanishing on Y(u) is the face ideal of a certain simplicial 
complex with vertex set W. We want to describe the maximal faces of this 
complex and thereby the complex itself. 

But before we do that, a digression is necessary. In order that specializations to 
degenerate situations work smoothly, the correct definition of simplicial complex 
needs to be adopted. We do not insist, unlike in [J21 Chapter II] and like in [111 
Definition 1.4], on the axiom that singleton subsets are faces. More precisely, here 
are our definitions: A simplicial complex is a pair (V, F) of a set V and a set F 
of subsets of V; the elements of V are called vertices and those of F faces] the 
following axioms hold: (1) the empty subset of V is a face, and (2) a subset of a 
face is a face. Because of (2) we may replace (1) by (1'): F is non-empty. 

Given a simplicial complex (V, F), its (Stanley-Reisner) face ring R is defined as 
follows: consider the polynomial ring, over some implicit base, in a set of variables 
indexed by V — we abuse notation and let V itself denote the set of variables; the 
linear span of monomials whose support is not contained in any face forms an 
ideal let us call it the face ideal (or should it be the non-face ideal,'?): the quotient 
of the polynomial ring by the face ideal is R. It is readily seen that the face ideal 
is the intersection, over all maximal faces, of the ideal generated by the variables 
in the complement of that face. 

The digression being over, we now start on the description of the simplicial 
complex Denote by W the subset of 9\ v consisting of those pairs (r, c) for 
which r > c. The element u of I(d, n) determines as follows a subset of W 
with the following property: writing 6^ = {(r±, Ci), . . . , (ru, Cfe)}, we have u = 
(v \ {ci, . . . , Cfc}) U {fx, . . . , rfc}. To define proceed by induction on d. Let i, 
1 < i < d, be the largest such that Uj < u\. Set v' = v \ {vi} and v! = u \ {u\}. 
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Figure 1 . A tuple of non- intersecting lattice paths as in Example ^ 



Then v' < u' and is defined by induction. Set 

f S£',U {(«!,<)} Hut^Vi 
u I 6# if ui = Vi 

We draw — see Example ^ and Figure below — a grid with the elements of W 
being the lattice points — in the notation (r, c) , the r is suggestive of row index and 
c of column index. The solid dots in the figure denote the points of S^. From each 
solid dot fi we draw a vertical line and a horizontal line. Let /3(start) and /3(finish) 
denote respectively the points where the vertical and the horizontal lines meet the 
boundary. In Figure ^ for example /3(start) = (14,11) and /^(finish) = (16,13) for 
/? =(16, 11). 

A lattice path between a pair of such points /3(start) and /3(fmish) is a sequence 
ax, . . . , a q of elements of W with ai = /3(start), a q = /^(finish), and for j, 1 < j < 
q — 1, writing ay = (r, c), aj+i is either (r',c) or (r, c'), where r' (respectively c') 
is the smallest integer not in v (respectively in v) and greater than r (respectively 
c). If /3(start) = (r, c) and /3(finish) = (i?, C), then q = (R - r) + (C - c) + 1. 

Let us write 6^ = {/3i, . . . , (3 p }. Consider the set of all p-tuplcs of paths A = 



(Ai 



, Ap), where Aj is a lattice path between j3 3 -(start) and ^(finish), and no 



two Aj intersect. A particular such p-tuple is shown in Figure ^ Such p-tuples 
form an indexing set for the maximal faces of the simplicial complex C^: to the 
p-tuple A = (Ai, . . . , A p ) corresponds the maximal face Ai U • • • U A p U (9V \ W): 
in the degenerate case when is empty (which happens only if u = v) , there is a 
unique maximal face, namely 9V \ W. 

Example 1. Let d = 14, n = 27, 

v = (1,2,3,4,5,10,11,12,13, 18, 19,20,21,22), and 
u = (1, 4, 5, 9, 12, 13, 16, 17, 19, 22, 24, 25, 26, 27), so that 
6^ = {(9, 3), (16, 11), (17, 10), (24, 21), (25, 20), (26, 18), (27, 2)}. 
Figure ^ shows a particular tuple of non-intersecting lattice paths. □ 

Consider now the subvariety of A v defined by the face ideal of the complex C^. 
It is a union of coordinate planes. There is one plane for each maximal face and 
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it is defined by the vanishing of the coordinates corresponding to the vertices in 
the complement of that face. For a maximal face / corresponding to (Ai, . . . , A p ), 
denote by to/ the product, over all (r, c) in W \ (Ai U • • • U A p ), of e(r, c) := e r — e c . 
It follows from Theorem [3] that the restriction is the sum X) TO / as / varies 

over all maximal faces. The last assertion holds also in the degenerate case u = v: 
then is empty; has only one maximal face, namely 91" \ W; and J^to,/ is 
the product over (r, c) in W of (e r — e c ). In particular, 

• If u = v = (1, 2, . . . , d), then has only the empty face, and ^2 to/ is the 
product over (r, c) in 0T U = fR v of (e r — e c ). 

• If u = u = (?i — d+ 1, ■ ■ ■ , n), then the unique maximal face of is / = fR v 
and to/, being the product over an empty index set, equals 1. 

Example 2. This example is simple enough so we can easily draw all possible 
tuples of non-intersecting lattice paths. Let d = 6, n = 13, 

v = (1, 2, 3, 8, 9, 10), and u = (4, 6, 7, 10, 11, 13). 
Then &l = {(4, 3), (6, 2), (7, 1), (11,9), (13, 8)}. 

Figure [21 shows all the 5-tuples of non-intersecting lattice paths — there are 9 of 
them. Writing e(r, c) for e r — e c , 

[X u ]\ v = e(ll, l)e(ll, 2)e(ll, 3)e(12, l)e(12, 2)e(12, 3)e(13, l)e(13, 2)e(13, 3)- 
[e(12, 9)e(12, 10) + e(13, 8)e(12, 10) + e(13, 8)e(13, 9)] • 
[e(5,3) + e(6,2) + e(7,l)].D 



H 



H 



S 



Figure 2. All the tuples of non-intersecting lattice paths as in Example 

Thus the proof of the restriction formula is reduced to the combinatorial problem 
of establishing 

(7) £ m/ 

where E(u,v) stands for the expression (3). Whether this problem admits of an 
elegant solution by means of a Lindstrom-Gcsscl-Vicnnot type argument we do not 
know. What follows is an elementary argument based on induction. 
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Vd-1 V d 

--' / 



W+l 



,Vd-l) 



(td-l,Vd-l) 
(id,Vd-l) 



y(u r , Vd) = flp-d+r 

= P v -d+r (finish) 

(4+1, Vd) 

,'{u r+ i,v d ) 

. = Pp-d+r+i (finish) 

- (£ d -i,v d ) 

/ (ud-i, v d ) = /3 p _i(finish) 

- {id, v d ) 

,'(ud,Vd) = f3 p (finish) 



Figure 3. Partitioning the maximal faces of into St 

Proceed by induction on d. The case d — 1 being easily verified, let d > 2. The 
strategy of the proof is this. In the first part, we work with ^ rrif and express it in 
terms of "smaller" m f — those attached to simplicial complexes C^, for elements 
u' > v' in I(d — l,n). By the induction hypothesis, equality Q applies to these 
smaller X) TO /i so that we get an expression for J2 m f i n terms of E(u',v') — the 
precise expression is in (|10|l below. In the second part, we will algebraically manip- 
ulate the expression Q for E(u, v) to express it in terms of E(u', v'). The resulting 
expression will turn out to be the same as that for X) TO / obtained in the first part. 
This will finish the proof. 

So first consider ^ mf. Let r be the integer, 1 < r < d, such that w r -i < I'd < 
u r . Write as before &^ = {/3 l7 . . . , f3 p }. It is easy to see that 

/3 P (finish) = (ud,Vd), P P -i (finish) = (u d -i,v d ), 

f3p-d+r+i (finish) = (u r+ i,v d ); 

furthermore, (3 p -d+r (finish) = (u r ,Vd) unless u r = Vd- 

Figure |3 depicts the situation. 

Partition the set S of the p-tuplcs of paths (Ai,...,A p ) (those indexing the 
maximal faces of C^) into subsets St indexed by sequences £ = (£ r +i, ■ ■ ■ ,£d) of 
integers such that u r < £ r +\ < t/ r +ij Ur+i < < v.r+2, • • ■ , Ud—i < £d < Ud- the 
subset St consists of all those in which the segment joining Vd-i) and (£j, Vd) is 
part of the path A p -d+j for every j, r+1 < j < d. That the St form a partition of S 
is readily seen. Letting St also denote the corresponding partition of the maximal 
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faces of C^j we obtain 
(8) 



Yl m f 

For the moment, let us fix a certain £. Set u := (ui, . . . , u r _i, i r +ij ■ ■ ■ ,ld) and 
u' := (ui, . . . , Drf-i) (although it' depends on ^, we still write only v! and not u'Q?)). 
Then v! > u'. We want to use the induction hypothesis to express ^2f^s e m f m 
terms of E(u',v'). Towards this, we make two observations. First, the factor 



n ^u+i-iM 



r<i<d 



is common to all the terms in y% £ g Second, the integer does not occur as 
a row or column index if we restrict attention to the first d — 1 columns of Figure [3] 
(which tells us that E(u', v') needs to be adjusted to take care of this). 

Consider E(u',v') — this is the expression (3) with u and v replaced respectively 
by u' and v' . In the matrix whose determinant is the numerator of E(u',v'), the 
entry in position (i, j) where i < r — 1 has e(iid, Vj) occurring as a factor — this factor 
does not occur if i > r. Denote by E(u' ,v';Vd) the modified expression where the 
factors e{vd,Vj) are taken out — more precisely, E(u' ,v' ';i>d) ■= 



(9) 



Ul + l 



e(v d ,v d -i) 



l + l 



1+ 1 



Vj) 



fJ-n 



i+l 



(Vd-l) 



e(vd, vi) 

Jr+l + l 



(«l) 



e(vd,Uj) 
+1 



/, 



(«d-i) 



; r+1 +i 



Od-0 



e(«2,ui) • (e(u3)«i)e(v3,«2)) • •■ . • (e(ud-i,«x) ■ ■ ■ e(«d-i, Ud-2)) 
Looking at Figure |3 and using the induction hypothesis, we get 



(10) 



fes L 



r<i<d 



We are done with the first half of the proof. Namely, we are finished with the 
"combinatorial side" ^ to/ of Equation Q . Next we turn to the "algebraic side" 
E(u, v) and show that it too is a sum of terms indexed by the sequences I. We 
show that the term corresponding to a sequence I equals the right hand side of (|10|l . 
This clearly suffices to complete the proof. 

By definition, E(u,v) is the expression lj3"jl. The entries in the last column of 
the numerator vanish in rows i for 1 < i < r — 1 because Ui + 1 < u r -\ + 1 < «<j 
and = e Vd — e Vd occurs as a factor in ^ i+1 (vd). We would like to kill also the 
entries in rows r through d — 1. To this end, subtract from row i, r < i < d — 1, 
the multiple of row d by ^^' 1 ( v d)- The entry in position then becomes 
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In particular, all the entries in the last column except the one on row d are 0. 

The factor /i^ d+1 (fj) being now common to all the entries in column j, let us 
take these factors out of every column. The resulting entries in the last column are 
all zero except the one on row d which is 1. The numerator therefore reduces to 
the determinant of the submatrix of the first d — 1 rows and columns. 

Let us take the factors (e Vd — e Vl ), (e Vd — e-u <J _ 1 ) out of the denominator 
and distribute them thus: divide by (e Vd — e Vj ) every entry in column j of the 
determinant in the numerator. After these manipulations, expression @ looks like 
this: 

(11) n ^T7 S ( \T 

e{V2, Vi) {e{v 3 ,v 1 )€(V3,V2)) ■ ■ ■ (e(«rf-i, Vi) . . . e(vd-i,Vd-2)) 
where A :~ (Aij) is the d — 1 x d — 1 matrix whose entry at position is 



(12) A 

Now apply the following row operations to the matrix A: subtract row r + 1 from 
row r, . . . , row d — 1 from row d — 2. To get a handle on the resulting matrix — let 
us call it B — we use the following equation which is proved readily by induction: 
for positive integers a < e < b, c, and /, we have 



+ < + '(cK(/) + ' ■ ■ + Mg(cK- 8 (/)+ 

A*g(c)-Mg(/) 



E ^ +1 ( C )-^_i(/) 

ya-K£<e-l 

Applying this to 1)12(1 for i such that r < i < d — 1 and e 

<' +1 fa)-^- +1 (^) ( v » 

e v d £vj \ui<e i+1 <u i+1 




M«7 (vj)-Vu d + (v d ) 



where we have written £i + ± rather than just I for the running index in the sum. 
Note that the second term on the right is precisely the entry at position (i + l,j) 
of A for r < i < d — 2 and vanishes for i = — 1. Thus the entry at position 
of the matrix B looks like this: 



B i3 



e(vd,Vj) 



if i < 



r 



Wi<^;+l<Mi + l 



By the multilinearity of the determinant, we see that det(B) (which equals det(A), 
since B was obtained from A by elementary row operations) equals the sum over 
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£=(£ r+1 ,...,£ d ) of 
(13) 





e(vd,Vd-i) 



n Ci^)' 




(vi) 




u, — 1 + 1/ \ 
Vu d {Vd-l) 

e(vd,Vd-i) 



r<i<d 




(Vl) 



i r+ l+l/ \ 






Substitute this into equation l|TTjl. Multiplying the factor fj% i+1 (vj), for 1 < j < 
d — 1, in equation into all the entries in column j of the determinant in 113|) 
yields the determinant in the numerator of E(u' ,v';vd) in (JSJ. It should now be 
clear that E(u,v) is the sum over I of the right side of JTUJ, and the proof of the 
restriction formula (Theorem [2J is finally over. 



The goal of this section is to state and prove Theorem [3] below, which was used 
in the proof in JDof the restriction formula (Theorem |2J). As pointed out to us 
by the referee, Theorem [21 is well known and can be deduced from results in the 
literature. 

The assumptions and notations of the previous sections are annulled now. Fix 
a torus T := (C*) m . Let Z be a non-singular complex projective variety of dimen- 
sion d on which there is an algebraic action of T with finitely many fixed points. 
Then, by Bialynicki-Birula P0|, Z admits an equivariant algebraic cell decomposi- 
tion, and around each T-fixed point there is a T-stable open subset U of Z that 
is isomorphic to a T-module (the fixed point of course corresponds to in the 
module). 

Let Y be a T-stable irreducible subvariety of Z, y a T-fixed point on Y, and 
U ~ C d a T-stable open subset of Z containing y as above. Let Xl, . . . ,Xd be 
coordinates on U that are eigenvectors for T — since y is an isolated fixed point, no 
coordinate has trivial character. Choose some term order on the set of monomials 
in the coordinates, and suppose that J is the initial ideal, with respect to this order, 
of the ideal of functions on U vanishing on Y n U. 

Since J is a monomial ideal, it has a primary decomposition consisting of mono- 
mial ideals. Let ff i=1 Ji be the intersection of the minimal primary components 
(we are throwing away the embedded components). The radical pi of Ji is of the 
form (X^ 11 , . . . , X^ di ) where each a,ji is either or 1 (exactly dimF of the aji 
equal for each i). The scheme M defined by f]f =1 Ji is the union \jf =1 Mi of the 
schemes Mi defined by Ji. Let t\ be the length of R Pi /JR Pi = R Vi /JiR Pi where 



Theorem 3. With hypothesis and notation as above, the restriction to the fixed 
point y of the equivariant cohomology class [Y] of the subvariety Y in the equivariant 



6. Grobner degeneration computes restriction 



R:=C[X 1 ,...,X d }. 
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integral cohomology ring of Z is given by 

(14) mi^E^n^ 

i=l 3 =\ 

where — \\, ■ ■ ■ , ~Xd cire respectively the characters of X\ t . . . , Xd- 

Proof : We thank the referee for indicating how the theorem can be deduced as 
follows from known results. The restriction of the equivariant Chow class of Y to 
the fixed point y factors through the restriction to the open set U. The fact that 
the class of Y fl U and of M in the equivariant Chow ring of U are the same and 
equal to the right hand side of l|14|) can be found in any number of references under 
the heading of "equivariant Chow" , or "multidcgrce" , or "equivariant Hilbcrt poly- 
nomials", or "equivariant multiplicity." See, for example, [111 Notes to Chapter 8]; 
the fact that the "multidcgrces" in the above reference are equivariant cohomology 
classes is asserted in Proposition 1.19 of U, where multidegrees are identified as 
being equivariant Chow classes. □ 

7. Towards an equivariant Pieri formula 

Recall, from Eq. (9), p. 146] for example, that the classical Pieri formula 
gives a beautiful expression, as an integral linear combination of general Schubert 
classes, for the product of a special Schubert class with a general Schubert class 
in the ordinary cohomology ring of the Grassmannian. It seems like there ought 
to be a similarly beautiful closed-form equivariant version that specializes to the 
ordinary one. Unfortunately, this we do not yet have. 

All we want to do in this section is record an observation (see Proposition below) 
that is a formal consequence of the following basic and well-known facts: the injec- 
tion of Equation the restriction to a T-fixed point of an (equivariant) Schubert 
class vanishes if the fixed point is not contained in the Schubert variety; and the 
degree of a Schubert class equals the codimension of the Schubert variety. Being a 
formal consequence, the observation holds for any generalized flag variety, not just 
the Grassmannian. The point to note is that the right hand side of Ijl5(l is in terms 
of restrictions, which, thanks to Theorem we know how to compute in the case 
of Grassmannians. 

Let G be a complex scmisimplc algebraic group and Q a parabolic subgroup. 
Let T be a maximal torus and B a Borel subgroup of G such that T C B C Q. 
Let W denote the Weyl group of G with respect to T, and Wq the Weyl group 
of (the Levi part of) Q with respect to T. The Schubert varieties in G/Q are by 
definition the B-orbit closures for the action of B on G/Q by left multiplication. 
They are naturally indexed by W/Wq. We use u, v, w, ... to denote elements 
of W/Wq; X(u), X(v), X(w), ... denote the corresponding Schubert varieties; 
[X(tt)], [X(w)], . . . denote the corresponding equivariant Schubert classes. 

The partial order on Schubert varieties by inclusion induces a partial order, 
denoted < , on W/Wq. Let c™ v be the structure constants of the multiplication of 
the equivariant integral cohomology ring of G/Q with the respect to the basis of 
Schubert classes: 

[X(u)}-[X(v)]=^< v [X(w)]. 

w 

The proof of the following proposition is a straightforward induction argument and 
so we omit it. 
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Proposition 4. (1) c™ v = unless w < u, w < v, and the codimensions are 
such that codimX(u) + codim JT(i>) > codim X(w). 
(2) If w < u and w < v, then 

m-\ w V r-n fe \x(u)]\ Vk [x{v)]\ Vk [x(y k )]\ yk ^ [x( yi )]\ yo 
[ ' uv „. ^ <Vh ' ' [X{y k )]\ yk [X{y k -,)]\v^ [X(y )}\ vo 

where the sum is over all chains w = yo < . . . < y k with y k < u and y k < v; 
[X(u)]\ Vk denotes the restriction of the Schubert class [X(uj] to the T -fixed 
point indexed by y k . □ 

References 

1. A. Bialynicki-Birula, Some theorems on actions of algebraic groups, Ann. Math. 98 (1973), 
480-497. 

2. W. Fulton, Intersection Theory, Ergebnisse der Mathematik und ihrer Grenzgebiete, 3 
Folgc-Band 2, A Scries of Modern Surveys in Mathematics, Springer- Vcrlag, 1984. 

3. W. Fulton, Young Tableaux, London Mathematical Society Student Texts, Cambridge Uni- 
versity Press, 1997. 

4. A. Knutson, E. Miller, M. Shimozono, Four positive formulae for type A quiver polynomials, 
arXiv:math.AG/0308142. 

5. A. Knutson, T. Tao, C. Woodward, The honeycomb model of GLn(C) tensor products. II. 
Puzzles determine facets of the Littlewood- Richardson cone, J. Amer. Math. Soc. 17 (2004), 
no. 1, 19—48 (electronic). 

6. A. Knutson and T. Tao, Puzzles and (equivariant) cohomology of Grassmannians , Duke Math 
Journal 119 (2003), no. 2, 221-260. 

7. V. Kodiyalam and K. N. Raghavan, Hilbert functions of points on Schubert varieties in Grass- 
mannians, J. Algebra, 270 (2003), 28-54. 

8. V. Kreiman, Monomial Bases and Applications for Richardson and Schubert Varieties in 
Ordinary and Affine Grassmannians, Thesis, Northeastern University, 2003. 

9. V. Kreiman and V. Lakshmibai, Multiplicities of Singular Points of Schubert Varieties of 
Grassmannians, Algebra, Arithmetic and Geometry with Applications (West Lafayette, IN, 
2000), pp. 553-563, Springer, Berlin, 2004. 

10. V. Kreiman and V. Lakshmibai, Richardson Varieties in the Grassmannians, Contributions 
to Automorphic Forms, Geometry and Number Theory (Baltimore, MD, 2002), pp. 573-597, 
Johns Hopkins Univ. Press, Baltimore, MD, 2004. 

11. E. Miller and B. Sturmfels, Combinatorial Commutative Algebra, Springer GTM Vol. 227, 
2005. 

12. R. Stanley, Combinatorics and Commutative Algebra, Progress in Mathematics Vol. 41, 
Birkhauser, 1983. 

Department of Mathematics, Northeastern University, Boston, MA 02115 
E-mail address: lakshmibaiOneu.edu 

Institute of Mathematical Sciences, C.I.T. Campus, Chennai 600113 INDIA 
E-mail address: knr3imsc .res . in 



Institute of Mathematical Sciences, C.I.T. Campus, Chennai 600 113 INDIA 
E-mail address: sankaranOimsc . res . in 



